Algebraic Characterizations of Relationships between Different Linear Matrix Functions

Algebraic Characterizations of Complexity-Theoretic Classes of Real Functions

Recursive analysis is the most classical approach to model and discuss computations over the real numbers. Recently, it has been shown that computability classes of functions in the sense of recursive analysis can be defined (or characterized) in an algebraic machine independent way, without resorting to Turing machines. In particular nice connections between the class of computable functions (...

Matrix Groups (not Linear Algebraic)

Algebraic and Logical Characterizations of Deterministic Linear Time Classes

In this paper an algebraic characterization of the class DLIN of functions that can be computed in linear time by a deterministic RAM using only numbers of linear size is given. This class was introduced by Grand-jean, who showed that it is robust and contains most computational problems that are usually considered to be solvable in deterministic linear time. The characterization is in terms of...

Algebraic Characterizations of Unitary Linear Quantum Cellular Automata

We provide algebraic criteria for the unitarity of linear quantum cellular automata, i.e. one dimensional quantum cellular automata. We derive these both by direct combinatorial arguments, and by adding constraints into the model which do not change the quantum cellular automata’s computational power. The configurations we consider have finite but unbounded size.

on translation of phatic communion and socio-cultural relationships between the characters of the novels

phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...